package 技巧.只出现一次的数字;
/**
 * 题目描述：
 * 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。
 * 找出那个只出现了一次的元素。
 * 输入：[2,2,3,2]
 * 输出：3
 * 力扣地址：https://leetcode-cn.com/problems/single-number/
 * 力扣题：136
 * */
/**
 * 题目思路：
 * 两个相同的数字异或为0，对于任意数字包括0
 * */
class Solution {
    public int singleNumber(int[] nums) {
        int x =0;
        for(int num : nums){
            x^=num;
        }
        return x;
    }
}
